Kleene posets and pseudo-Kleene posets

نویسندگان

چکیده

The concept of a Kleene algebra (sometimes also called lattice) was already generalized by the first author for non-distributive lattices under name pseudo-Kleene algebra. We extend these concepts to posets and show how (pseudo-)Kleene can be characterized identities implications assigned commutative meet-directoids. Moreover, we prove that Dedekind-MacNeille completion poset is finite Further, introduce strict an additional assumption organized into residuated structure. Finally, using so-called twist construction every embedded in some natural way.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Synchronous Kleene Algebra vs. Concurrent Kleene Algebra

In this year’s CONCUR conference Concurrent Kleene Algebra (CKA) is presented as a general formalism for reasoning about concurrent programs. Also recently Synchronous Kleene Algebra (SKA) was investigated by this author with the purpose of representing and reasoning about actions/programs that have a notion of concurrency in the style of synchrony of the SCCS calculus. CKA has, at first sight,...

متن کامل

Plane posets, special posets, and permutations

We study the self-dual Hopf algebra HSP of special posets introduced by Malvenuto and Reutenauer and the Hopf algebra morphism from HSP to the Hopf algebra of free quasi-symmetric functions FQSym given by linear extensions. In particular, we construct two Hopf subalgebras both isomorphic to FQSym; the first one is based on plane posets, the second one on heap-ordered forests. An explicit isomor...

متن کامل

Kleene Algebra

3 Dioids 4 3.1 Join Semilattices . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.2 Join Semilattices with an Additive Unit . . . . . . . . . . . . 5 3.3 Near Semirings . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.4 Variants of Dioids . . . . . . . . . . . . . . . . . . . . . . . . 6 3.5 Families of Nearsemirings with a Multiplicative Unit . . . . . 8 3.6 Families of Nearsemirin...

متن کامل

Kleene and Stone Algebras

Boolean algebras are affine complete by a well-known result of G. Grätzer. Various generalizations of this result have been obtained. Among them, a characterization of affine complete Stone algebras having a smallest dense element was given by R. Beazer. In this paper, generalizations of Beazer’s result are presented for algebras abstracting simultaneously Kleene and Stone algebras.

متن کامل

NETS AND SEPARATED S-POSETS

Nets, useful topological tools, used to generalize certainconcepts that may only be general enough in the context of metricspaces. In this work we introduce this concept in an $S$-poset, aposet with an action of a posemigroup $S$ on it whichis a very useful structure in computer sciences and interestingfor mathematicians, and give the the concept of $S$-net. Using $S$-nets and itsconvergency we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Miskolc Mathematical Notes

سال: 2022

ISSN: ['1586-8850', '1787-2405', '1787-2413']

DOI: https://doi.org/10.18514/mmn.2022.3475